#data structure

그래프의 기본 개념과 주요 알고리즘을 정리했다. DFS, BFS, 신장 트리, 최소 비용 신장 트리(Kruskal, Prim), 최단 경로(Dijkstra)까지 다룬다.

B-트리의 개념과 동작 원리를 정리했다. 이진 탐색 트리의 한계, m-원 탐색트리의 개념, B-트리의 삽입/삭제 연산까지 다룬다.

우선순위 큐의 개념과 히프(Heap)를 이용한 구현을 정리했다. 최대/최소 우선순위 큐, 좌향 트리, 이항 히프까지 다룬다.

주요 정렬 알고리즘의 원리와 시간 복잡도를 정리했다. 삽입 정렬, 병합 정렬, 퀵 정렬, 히프 정렬의 동작 원리와 언제 어떤 알고리즘을 써야 하는지 비교한다.